import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test {
    public static int singleNumber(int[] nums) {
        int n = nums.length;
        int ans = 0;
        for(int i = 0;i < 32;i++) {
            int sum = 0;
            for(int x : nums) {
                if(((x >> i) & 1) == 1) sum++;
            }
            sum %= 3;
            //原本是0的话不用修改，因为原本初始值就是0
            if(sum == 1)
                //把i位修改为1
                ans |= 1 << i;
        }
        return ans;
    }
    public static void main(String[] args) {
        

    }
}
